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(54) Dynamic mapping of broadcast resources 

(57) In a data communication system such as a high 
capacity DBS system, dynamic mapping of broadcast 
resources (BR) is provided to exploit occasional redun- 
dancy in the program content of two or more input data 
streams (IN), freeing at least one broadcast resource to 
carry alternate brtstreams, such as additional programs 
or existing programs at higher quality. Transmission 
maps (30) defining the correspondence between input 
data streams and broadcast resources, and reception 
maps (40) defining the correspondence between broad- 
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cast resources and output data streams, are updated as 
needed to dynamically modify broadcast resource map- 
ping to increase effective utilization of available band- 
width. Beneficial n : n-y : m mapping in a high capacity 
consumer DBS entertainment system is provided. 
Apparatus and methods for efficiently generating, main- 
taining and updating allocation maps (30, 40) with 
reduced overhead requirements, are disclosed. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates in general to the 
processing of high data rate information signals. In par- 
ticular embodiments it relates to processing of video, 
audio and/or data information in a direct broadcast sat- 
ellite (DBS) consumer entertainment system. 

The information carrying capacity of any data net- 
work is limited by, among other things, Hs effective 
bandwidth. Limitations in available bandwidth, resulting 
from technical limitations of the processing and trans- 
mission elements (e.g. transmission line limitations), 
from government limitations (e.g. limited RF spectrum 
allocation), or otherwise, restrict the amount of informa- 
tion which can be carried by the related system. This 
may result in a limitation on the quantity or quality (or 
both) of the services which may be provided by the sys- 
tem, often requiring compromises or tradeoffs. 

Transmission of television programming to home 
viewers has long been subject to the these limitations 
and tradeoffs. Terrestrial RF broadcasts are limited in a 
given locality to a few frequency bands (channels) allo- 
cated by government authority for television transmis- 
sion, and selected to be non-interfering over the limited 
range of the transmission. The frequency band allo- 
cated to each channel was selected to accommodate 
the then-standard transmission scheme employed (e.g. 
NTSC in the United States), and to minimize or avoid 
out-of-band interference. Although additional frequen- 
cies (eg. UHF in the United States) were later allo- 
cated, restrictions on available RF spectrum have long 
limited the number of programs which could be made 
available to the consumer. 

Distribution of program material via cable networks 
provided additional bandwidth to broadcasters (i.e. 
cable operators), overcoming in part the restriction 
imposed by scarcity of available RF spectrum. However, 
cable systems are technically limited to the useable 
bandwidth of the network, including the transmission 
line and associated electronics. 

Advances in signal processing technology have 
permitted more programming information, improved 
quality, and new services (e.g. data services) to be 
transmitted within a given available bandwidth. For 
example, digital processing of both video and audio sig- 
nals, together with advances in encoding and compres- 
sion techniques (e.g. MPEG and MPEG-2). have 
permitted a reduction in the bandwidth required for 
transmission of video and audio signals of acceptable 
quality, and/or transmission of higher quality video and 
audio signals. Together with advances in the associated 
transmission and reception equipment allowing greater 
utilization of available spectrum, a dramatic increase in 
the amount of user programming that can be transmit- 
ted over a given medium is possible. In addition, sys- 
tems have been developed to utilize alternative delivery 
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systems and other portions of the RF spectrum. For 
example, cfirect broadcast satellite (DBS) systems pro- 
vide entertainment and information broadcasts directly 
to consumers, in some cases by means of high power 

5 satellite transponders and small (e.g. 18-inch) con- 
sumer receiving cishes. Although one such system is 
today capable of transmitting over 175 channels of 
video, aucfio and/or data programming at higher quality 
levels than previously known, there remains a desire to 

10 provide additional transmission capability and to fully 
utilize all available bandwidth for benefit of the con- 
sumer. 

Distribution systems, whether broadcast (satellite 
or terrestrial), cable, optical, or otherwise, typically pro- 

75 vide a plurality of accesses broadcast resources. In an 
early model, a terrestrial television broadcast system 
included a number of individual channels or frequency 
bands, selectable by the consumer. Taking the televi- 
sion system as a whole, each channel available in a 

20 given locality provided a broadcast resource accessible 
by the users in that region and capable of carrying a sin- 
gle video/audio program. Similar frequency division 
multiplexing on known analog cable systems provides a 
generally larger number of broadcast resources in the 

25 system, again each typically carrying a single program 
including both video and audio, selectable as a viewer 
channel. In a digital DBS system, frequency and phase 
division multiplexing (e.g. multiple transponders operat- 
ing within assigned frequencies and with LHCP and 

30 RHCP polarization) and time division multiplexing (e.g. 
TDM within a given frequency) may be used. In this con- 
text, each individually addressable bitstream (i.e. each 
selectable time slot on each selectable frequency and 
phase) may be considered as a separate "broadcast 

35 resource." Where different satellite locations or different 
delivery media are also employed in an extended sys- 
tem, selection of the desired satellite and transmission 
media, etc., is also part of identifying an individual 
broadcast resource. 

40 A broadcast service will therefore have available to 
it a limited number of broadcast resources. If the quality 
of individual transmissions can be acceptably reduced, 
additional broadcast resources might be supported 
within a given RF spectrum allocation. However, the 

45 number of broadcast resources available for transmit- 
ting high quality video, audio and data programming 
remains limited. 

A broadcaster or service provider desires to trans- 
mit to its customers (e.g. subscribers) the maximum 

50 number of programs possible utilizing the available 
transmission system, at the highest relative quality. As 
used herein, "pro-ams" shall include video program- 
ming, audio programs, and/or data transmission of vari- 
ous types (ag. software, control codes, multimedia 

55 content, digitized pictures, data, etc.). A program may 
include more than one form of data, such as video and 
one or more audio, and in some embodiments, associ- 
ated data. Each of these data streams may, in preferred 
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embodiments, be transmitted over separate broadcast 
resources. 

A large number of content providers exist today and 
make available to broadcasters one or more content 
streams comprising programs and related content (ag. s 
program IDs, commercials, etc.). Many of these streams 
are continuous or substantially continuous, and are dis- 
trfouted by the content provider through various distribu- 
tion media (e.g. satellite, cable, or prerecorded media) 
to, among other potential recipients, other broadcast 10 
services for retransmission to their viewers. For exam- 
ple, numerous regional sports networks exist which 
assemble program streams containing sporting events, 
often with sports-related filler" in the times between 
individual sporting events. is 

Although content providers often generate original 
programs (e.g. by covering a live sporting event), it is 
common in the industry for one content provider to pur- 
chase programs or f flier from another content provider. 
For example, a sports network might purchase retrans- 20 
mission rights to a sporting event being covered by 
another service provider. In these cases, the purchasing 
provider receives a program feed from the distribution 
medium (e.g. satellite) utilized by the originating pro- 
vider, then retransmits this signal to its customers (ag. 25 
cable system operators for further retransmission to 
consumers, or directly to consumers). The purchasing 
provider may insert its own commercials or identity, or 
may elect to use the purchased feed in its "raw" form. 
Often several service providers will purchase and carry 30 
the same programming originated by another provider. 

A multi-channel broadcast system will typically pur- 
chase a number of input program streams from a 
number of content providers, for retransmission to view- 
ers or subscribers of that system. In a digital transmis- 35 
sion system, each individual program stream can be 
viewed as a continuous input data stream, where the 
data represents video, audio, or other (ag. muttimedia 
or data) information, and will be referred to herein as an 
Input data stream." A given program may comprise one 40 
or more than one input data streams (e.g. one or more 
video inputs, one or more associated audio inputs, and 
associated data relating to the program content). Trans- 
mitting a given number of input data streams to a 
number of viewers, such that each data stream is poten- 45 
tially available to users at all times, has typically 
required at least an equal number of broadcast 
resources. 

In particular, at the transmission end each input 
data stream is typically assigned to an available broad- so 
cast resource. Each input data stream is therefore allo- 
cated or "mapped" to a unique broadcast resource. The 
correspondence matrix identifying the input stream-to- 
broadcast resource relationships may be considered as 
a "map". Because the map used at the transmission end ss 
is remote from the user (ag. subscriber), it will be 
referred to herein as a "remote" map. 

At the receiving end, a similar map has been used 



to allocate the data streams received from the broad- 
cast resources to unique, selectable outputs. Each indi- 
vidual output bitstream, corresponding to a particular 
broadcast resource bitstream, may be referred to as an 
"output data stream." When a user selects a particular 
channel (ag. channel 101) they expect to receive a par- 
ticular program at a particular time. The receiving 
device accomplishes this by maintaining a complimen- 
tary receiver or local" map which specifies the corre- 
spondence between broadcast resources and 
selectable outputs. In some instances, where the 
desired output consists of information carried over just 
one broadcast resource, the local map will specify cor- 
respondence between that broadcast resource and the 
selected output, which will consist of a single output 
data stream. For example, rf the video and audio com- 
ponents of a program are encoded into a single input 
data stream, then selection of a program or viewer 
channel requires mapping of only one data stream, with 
the components being separated by other processors. 
In other instances (ag. a movie having one or more 
video options, a plurality of selectable high quality 
audio, and/or optional related data), selection of a 
desired output may require mapping multiple output 
data streams to the corresponding broadcast 
resources. In these instances, the user selects a 
desired Viewer channel" (ag. channel 101) and makes 
any optional selections (ag. alternate audio), and the 
local map identifies the necessary output data streams 
and maps them to appropriate broadcast resources. 
These output data streams may be directed to an 
appropriate processing or performance device, such as 
(without limitation) a television display, audio processor, 
or computer. Where options are available (ag. alternate 
audio), the selected option may be mapped to an output 
corresponding to a related processor based on a user 
select input, or all of the options may be mapped to a 
processor which itself isolates the appropriate output In 
specific embodiments, components of different pro- 
grams (ag. video from a first program and audio from a 
different source) may be locally mapped to an output 
viewer channel, thereby creating a hybrid derived out- 
put. 

ft is important that both the remote and local maps 
correspond at any given time, so that selection by the 
user of a viewer channel will map the receiving circuitry 
to the correct broadcast resource(s) which, in turn, are 
mapped to the input data stream(s) desired by the user, 
ft is known to modify the allocation maps from time to 
time. This may be done, for example, when a broadcast 
resource becomes unavailable, or when a reallocation 
of bandwidth provided by individual resources is 
required, such as when new input data streams are 
added to, or old ones removed from, a system. Such 
map changes have been infrequent however, typically 
one to three times per day. 

ft is also known to locally generate derivative output 
data streams or viewer channels which do not corre- 
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spond to any single input data stream. Fa example, a 
local processor may map a particular viewer channel to 
a first set of one or more broadcast resources during a 
first time period, then map that viewer channel to a dif- 
ferent set of broadcast resources during a subsequent 
time period. In this manner, a processor has been able 
to provide viewers with a greater number of viewer 
channels than the number actually broadcast. 

For purposes of the ensuing description and claims, 
the following notation convention may be useful. The 
numerical correspondence between individual input 
data streams and individual broadcast resources 
(related to the remote map), and the numerical corre- 
spondence between those broadcast resources and 
individual output data streams (related to the local 
map), may be given as IN:BR:OUT, where IN equals the 
number of discrete input data streams, BR represents 
the number of discrete broadcast resources, and OUT 
represents the number of discrete output data streams. 
In the simplest 1:1:1 correspondence, n input data 
streams are mapped to n broadcast resources, which 
are in turn mapped to n output data streams, or n:n:n. 
As previously noted, it is also known to generate deriva- 
tive channels, which may be represented as n:n:n+x 
correspondence or mapping, where n and x are integers 
greater than or equal to one. In this example, although a 
1 :1 correspondence exists between input data streams 
and broadcast resources, a 1 :>1 mapping is performed 
by the local map, resulting in x derivative output chan- 
nels. 

Although revision of the maps to accommodate 
infrequent changes in the input data streams or active 
broadcast resources, and n:n:m-x mapping to locally 
generate derivative channels, have provided a useful 
degree of flexibility in the operation of existing systems 
(e.g. high capacity DBS), it would be useful to reduce 
the amount of bandwidth required to carry desired pro- 
gramming, thereby allowing additional services and/or 
higher quality services to be carried by the same broad- 
cast resources. 

Finally, it is known that certain control and configu- 
ration information must be transmitted, in addition to the 
desired input data streams. Using channel maps intro- 
duces difficulties in generating and maintaining an 
accurate local map which reflects the current utilization 
of broadcast resources. Changes in the utilization of 
resources over time require the local map to be 
updated, typically by transmitting or downloading a new 
map to a viewer's receiver such as (for a typical DBS 
system) an integrated receiver/decoder (IRD). For a 
system having a large number of channels (i.a 175 or 
more), the local map may comprise a matrix of several 
thousand bytes of data listing the appropriate broadcast 
resources for each viewer channel, for one or more time 
periods. Such "overhead" data transmission requires 
bandwidth which is therefore not available for delivery of 
desired consumer services. In the case of infrequent 
map updates, this overhead has been tolerable, 



atthough not desired. If the complexity or size of the 
local map were increased, or if revisions to the local 
map were frequent, the amount of overhead bandwidth 
required could become unacceptabty large. 

5 Transmission of local map data also requires time, 
the amount of which depends on the amount of map 
data and the allocated effective baud rata Other 
sources of delay in generating and activating an 
updated map may also exist. For example, an IRD ordi- 

10 narily continues to use a map until it determines the 
complete transmission of a more recent updated map. 
Typically the IRD checks for the existence of an updated 
map at only predetermined intervals. Thus, another 
source of delay is introduced in activating a new local 

is map. 

The time delays involved with transmitting updated 
local maps to IRDs have also made maintaining 
updated maps cumbersome. The transmission of 
updated maps has thus been typically limited to a fixed 

20 number of predetermined times during the broadcast 
day, e.g. two or three times per day. Changes in the uti- 
lization of broadcast resources are therefore limited by 
the practical ability to update the local map. Improved 
flexibility in updating channel maps would allow greater 

25 flexibility in maximizing the utilization of broadcast 
resources. 

SUMMARY QF THE- INVEMTQN 

30 The present invention relates to a transmission dis- 
tribution system which conserves transmission band- 
width by consolidating the broadcast of simultaneous 
common programming from a number of different pro- 
gram streams comprising a number of input data 

35 streams, onto a lesser number of broadcast resources 
by using a unique mapping scheme. Program informa- 
tion may include, but is not limited to, video program- 
ming, audio programming, and/or various data services. 
For example, in a television system having a large 

40 number of viewer channels, a number of different input 
data (e.g. program) streams may include the same pro- 
gramming material at a given time or times. Such simul- 
taneous common programming typically occurs during 
sporting events or other live telecasts (e.g. special news 

45 events). The present invention allows all or a portion of 
such simultaneous programming to be broadcast over a 
lesser number of allocated broadcast resources, prefer- 
ably a single broadcast resource for each program or 
program component (e.g. video, audio! , aixfo2, etc.), 

so and locally mapped to the appropriate multiple viewer 
channels. In this manner, output data streams can be 
generated locally which are identical or sufficiently iden- 
tical in relevant content to the numerous input data 
streams, although a reduced number of broadcast 

55 resources are utilized. The difference between the 
number of broadcast resources previously required to 
transmit each input data stream separately (n), and the 
lesser number required by the present invention (n-y), 
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represents newly-available broadcast resources (y) 
which may be used for beneficial purposes. 

Use of such n:n-y:m mapping, where r&2, n>y^1, 
and nten, frees y broadcast resources during the peri- 
ods of n:n-y remote mapping. These broadcast s 
resources and brtstreams are thus available for trans- 
mission of alternate data (e.g. additional program infor- 
mation or data services) or higher-quality transmission 
of existing services (ag. HDTV or AC3 aucfio). 

In a preferred embodiment, the brtstreams thus 10 
made available for alternate use in successive time 
slots are concatenated to generate one or more sub- 
stantially continuously available broadcast resources. 
For example, a first broadcast resource might be "freed- 
up" as a result of the inventive mapping discussed is 
above, from 1 :00 p.m. - 3:00 p.m. A second broadcast 
resource might be "freed-up" from 3:00 p.m. - 5:00 p.m., 
etc. A remote map can be generated to map the pro- 
gramming which would otherwise be allocated to a par- 
ticular broadcast resource, instead onto these "new" 20 
resources during these time periods, thus freeing that 
particular resource. By continuing to map all of the 
sequential programs normally allocated to that particu- 
lar broadcast resource instead to the various freed-up 
resources in this manner, the particular broadcast 2s 
resource can provide a continuously available resource 
to more conveniently support alternate program trans- 
mission or other data services. In other embodiments, 
the alternate programming or data service can itself be 
distributed among the several broadcast resources 30 
made available during individual time slots, and recon- 
structed by means of a suitable local map. 

In aspects of the invention, the channel mapping 
descrbed is dynamically updated. It may, for example, 
be synchronized to frequent (e.g. real-time) changes in 35 
the desired utilization of particular broadcast resources, 
to accommodate dynamically changing similarity or 
identity between certain input data streams. By way of 
example, the mapping may be modified as often as 
required, and when required, in order to generate at 40 
least n output data streams sufficiently identical in rele- 
vant content to n input data streams, by means (at least 
periodically) of fewer than n broadcast resources. By 
dynamically adjusting the necessary mapping as 
required to meet such changing circumstances (i.e. as 45 
redundant programs begin and end on one or more sets 
of input data streams, or as non-common content such 
as desired commercials or source identifications occur 
in programs involved in n:n-y remote mapping, or as 
load requirements on the transmission media vary), so 
maximum utilization of available broadcast resources 
can be achieved. 

To accomplish the flexibility of dynamic channel 
mapping, a channel map generator generates channel 
maps reflecting the assignment of broadcast resources ss 
during particular time periods or slots. The channel map 
generator may identify those time periods during which 
identical program material is or will be present in two or 



more input streams. The channel map generator may 
utilize, in certain embodiments, pre-arranged schedul- 
ing which is typically supplied by content providers to 
broadcasters, often days in advance. In other embodi- 
ments, a content comparrtor may monitor two or more 
input data streams for sufficient correlation in content, 
automatically recognizing the occurrence of substan- 
tially identical input streams as they occur and making 
this information available to the channel map generator. 
For example, the input program streams may be moni- 
tored for ID sequences used by content providers to 
identify the subject programs. Occurrence of the same 
program IDs associated with two or more input pro- 
gams or streams in a common time period (i.e. begin- 
ning at or near the same time) would signal occurrence 
of common content In other embodiments, the program 
content itself could be compared. Where automatic cor- 
relation is utilized, a suitable delay period may be used 
such that the channel maps are not altered unless sub- 
stantial identity between two or more input data streams 
is recognized for at least a selected time period, thereby 
indicating a substantial identity and not mere coinci- 
dence in content during a brief period. 

In other embodiments, the broadcaster may have 
need for an available broadcast resource during partic- 
ular time slots. The map generator may then be 
instructed to attempt to identify input data stream redun- 
dancies during the desired periods in order to free the 
needed broadcast resource^), or may be instructed to 
eliminate less-desired programs if necessary and gen- 
erate new maps to reflect these changes as needed in 
order to free the desired broadcast resources. 

When the channel map generator has identified 
opportunities for beneficial n:n-y:m mapping, in any of 
the foregoing manners or otherwise, it will generate the 
necessary broadcast (remote) and receiver (local) 
maps required. The local map is then transmitted to the 
viewer or subscriber stations, typically by means of the 
broadcast medium itself. For example, the local channel 
maps may comprise part of a control data transmission 
on one or more dedicated broadcast resources. In a typ- 
ical DBS system employing multiple transponders, the 
information may be included in an appropriate data 
transmission carried by each transponder so that it will 
be available to the IRD regardless of which transponder 
is tuned at any given time. 

Transmission of the local map requires allocation of 
broadcast bandwidth, which can be counterproductive 
to the desired goal of maximizing bandwidth available 
for useful program transmission. This is particularly true 
in a fully dynamic system, which might require frequent 
transmission of new maps to accommodate changes in 
the program streams. For example, if the mapping 
scheme is accommodating numerous redundancies to 
free several broadcast resources, including some pro- 
gam streams which have relatively frequent require- 
ments for remapping to a 1:1 correspondence (e.g. 
during desired commercials or source identifications), 
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the transmission of map data could be a significant bur- 
den on the system. In other important aspects of the 
present invention, these difficulties are avoided by pro- 
viding improved transmission and updating schemes for 
local maps. For example, in preferred embodiments the 
receiving apparatus which receives and stores the local 
map is adapted to receive updates to less than the com- 
plete map. In this manner, only the changed informa- 
tion, together with necessary overhead, is required for 
transmission when a map update is desired. In the case 
of a high capacity DBS system, this may result in signif- 
icant bandwidth saving since the majority of programs, 
and therefore broadcast resources, will not be involved 
in dynamic re-mapping during most time slots. There- 
fore the majority of the local map may be relatively static 
(as in the prior art) while other portions can be dynami- 
cally updated in accordance with the present invention. 
Although the complete local map may preferably be 
transmitted occasionally (to permit activation of new 
equipment and provide a periodic integrity check to cor- 
rect any errors), such full map transmissions are 
reduced. 

To further minimize transmission requirements for 
map changes, a plurality of complete maps may be 
transmitted and stored locally. For example, a first com- 
plete map can be transmitted and stored, followed by a 
second complete map stored in other memory. The 
receiving apparatus includes a map selector (e g. selec- 
tion vector, multiplexor, etc.) which selects the stored 
map that is to be active at a given time. To accomplish a 
change in local mapping, it is then necessary only to 
cause the receiver to select the desired alternate map. 
More than one available map may be locally stored, and 
transitions between these maps may be made repeat- 
edly. For example, one map might allocate viewer chan- 
nels to the broadcast resources during normal program 
periods, while another map returns to 1 :1 correspond- 
ence during commercials (e.g. where it is contractually 
required that the promotional content of an input data 
stream be made identically available to viewers). 
Although a given program might have many commer- 
cials, each requiring two map changes, only two map 
transmissions would be required, followed by suitable 
signals to initiate the necessary local map selections. 
These selection signals will typically require much less 
transmission bandwidth than a complete or partial map, 
resulting in significant brtstream savings. 

To minimize memory requirements (e.g. in a DBS 
IRD), the map may be divided into individual regions or 
segments, such as a main map and a plurality of sub- 
maps. The main map (which may be considered as a 
specialized sub-map) can contain mapping information 
which is common to all of a plurality of selectable maps, 
while other sub-maps may include those portions of the 
mapping which are unique to individual selectable 
maps. Transition from one map to another would require 
selection only of the appropriate sub-map, while the 
main map would continue to be effective. In this manner, 



additional transmission resources are saved since the 
common portion of the several local maps need only be 
transmitted once, and map updates, selection and tran- 
sitions are facilitated. 

5 A standard IRD today typically includes only a sin- 
gle tuner. In such devices, only one LNB frequency (i.e. 
corresponding to a single transponder) can be selected 
and processed at a given time. Accordingly, only one set 
of entries in the local map corresponding to the broad- 

10 cast resources supported by that transponder are rele- 
vant to operation of the IRD at any given time. The 
remaining entries are relevant only if the user selects a 
different viewer channel corresponding to a different 
transponder. Where the active local map (which may be 

is one of a plurality of selectable maps in certain embodi- 
ments) is functionally divided into regions (e.g. a plural- 
ity of sub-maps), only one of the regions need be active 
at a given tima The active region will depend on the 
present viewer channel selected by the user. If the user 

20 selects another viewer channel supported by the same 
map region (e.g. another program carried by the same 
transponder), that region will remain active. If the user, 
however, selects a different viewer channel which is 
supported by a different region, then the latter region of 

25 the local map will become active. In other embodiments, 
the processing circuits and functions which maintain 
and update the local map(s) may recognize the active 
region in the local map, allowing updates to any other 
region or cell. In other embodiments, updates may be 

30 made to any cell of any map, including the presently 
active map, so long as map read cycles are preferably 
prohibited during any update cycles of at least the pres- 
ently active cell or region. 

The foregoing aspects of the present invention 

35 greatly reduce time delays and overhead requirements 
when making local map changes. Reducing at least 
some transmissions to only those portions of a map 
which must be updated, or eliminating at least some 
repetitive or redundant map information transmissions, 

40 not only reduces the amount of bandwidth required for 
transmitting the overhead information, but also reduces 
the time required for making the necessary data trans- 
mission. For example, the time required to send a com- 
plete channel map in a high capacity DBS system, 

45 utilizing generally allocated transmission resources and 
speeds, could be two to three seconds or longer. Typi- 
cally a complete map must be received accurately 
before the new map can be implemented, thereby 
restricting how quickly the system can adapt to chang- 

so ing requirements. Further, certain receiving equipment 
may impose its own hardware or processing restrictions 
in activating newly delivered local maps. In other 
aspects of the present invention, these shortcomings 
are minimized or eliminated. For example, by sending 

55 only update portions of a local map (e g. individual sub- 
maps), the transmission times required are significantly 
reduced. Further, by transmitting a plurality of alternate 
and/or sub-maps once, and storing them locally for later 
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selection, subsequent transmission delays (e.g. when 
commercials occur during a program) are completely 
avoided. 

To dynamically synchronize changes in the utiliza- 
tion of broadcast resources, the map system may s 
include a synchronization mechanism to coordinate 
activation of maps. The synchronization mechanism 
may include a timestamp instructing map selectors 
when and/or how particular map information (whether 
complete or partial) is to become effective. By way of 10 
example, the timestamp may indicate immediate activa- 
tion, or an absolute time (e.g. GMT) upon which the 
map is to become active. In aspects of the present 
invention, the timestamp may also comprise an offset or 
delay time after which it is to become active (e.g. two 15 
seconds after receipt, or ten frames after a trigger event, 
etc.); a trigger event which will cause the map to 
become effective (e.g. receipt of a command over a 
command data stream or as part of the program data 
stream); activation in response to action by a local user 20 
(e.g. manual selection of a local map by means of a 
control panel or remote control device); or other suitable 
means. Where an absolute timestamp is used, all appa- 
ratus can be synchronized to switch effective maps at 
the same instant. This will be particularly useful where 2s 
changes in the input data streams are known in 
advance (e.g. program changes are scheduled in 
advance to occur at certain known times). The use of a 
trigger event permits greater flexibility to accommodate 
unscheduled changes (e.g. early or late game starts, 30 
game completions, or time-outs during a sporting event 
during which commercials must be 1:1 mapped to 
viewer channels, etc.). Where a plurality of selectable 
local maps are stored in local memory, they may be 
switched nearly instantaneously by the local apparatus 35 
on receipt of the appropriate time or trigger, resulting in 
a tightly synchronized and highly flexible dynamic map- 
ping system. 

Both the foregoing general description and the fol- 
lowing detailed description of presently preferred 40 
embodiments are exemplary and explanatory only, and 
are intended to provide further explanation of the inven- 
tion as claimed. The invention will be further understood 
by reference to the following description of preferred 
embodiments, taken in conjunction with the accompa- 4s 
nying drawings. It is to be understood, however, that the 
description of preferred embodiments is not intended to 
be limiting, and the present invention and claims are not 
intended to be limited to the embodiments as described. 

50 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagrammatic depiction of a communica- 
tion system incorporating the present invention, includ- 
ing transmission processing, broadcast, and reception 55 
processing elements. 

FIG. 2 is a conceptual block diagram of an uplink 
signal processing system (USPS) useable in the system 



of FIG. 1. 

FIG. 3 is a block diagram of a preferred USPS use- 
able in the system of FIG. 1 . 

FIG. 4 diagramatically illustrates representative 
operation of embodiments of the present invention, 
including remote mapping of input data streams to 
broadcast resources, and local mapping of broadcast 
resources to output data streams. 

FIG. 5 is a local channel map corresponding to the 
example of FIG. 4. 

FIGS. 6A-D illustrate specific embodiments sup- 
porting dynamic channel mapping, including 1:1 map- 
ping during certain periods of a given program. 

FIG. 7 diagramatically illustrates a data stream for 
transmitting local map information to receiving stations. 

FIG. 8 diagramatically illustrates an embodiment 
including a plurality of selectable local maps. 

FIG. 9 diagramaticaJly illustrates an embodiment 
including local maps comprising individual selectable 
sub-maps. 

FIG. 10 is a simplified logic diagram of one embod- 
iment of a map generator useful at an uplink facility. 

FIG. 1 1 is a simplified flow chart illustrating opera- 
tion of one embodiment of the map generator of FIG. 
10. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG. 1 illustrates a representative communication 
system embodying elements of the present invention. In 
particular, a direct broadcast satellite (DBS) system is 
illustrated, including ground-based processing and 
uplink facilities 10, a space relay segment comprising 
one or more satellites 1 1 (preferably in geosynchronous 
orbit), and one or more (preferably a multiplicity) of 
ground-based receiving stations 12. It should be under- 
stood, however, that alternative transmission and 
broadcasting methods, utilizing other space or ground- 
based media 13 such as cable, optical fber, or various 
wireless systems, could benefit from implementation of 
the present invention. 

The ground-based processing and uplink facility 10 
may include main processing equipment 15 for receiv- 
ing program inputs and generating appropriate output 
signals 27 for transmission to the satellites 1 1 by means 
of an uplink antenna 16. In a high capacity DBS system, 
a large number of individual program streams (ag. 175 
channels worth or more) may be acquired from a 
number of vendors or content providers. These input 
data streams 20 may be provided to the processing 
equipment 15 by any known means 14, including satel- 
lite reception; digital or analog streams supplied by ter- 
restrial optical, cable wire-based, wireless or other 
systems; prerecorded programming delivered on vari- 
ous media including magnetic tape and optical disc; 
locally generated data or programming; or otherwise. 
For the purposes of this invention it should be under- 
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stood that the input data streams may comprise video 
information, audio information, data services of various 
types (e.g. muttimeda, database services, software 
delivery, e-mail, etc.), or other information which is 
desired for transmission to one or more users (e g. sub- 
scribers). A given input program may comprise one or 
more input data streams (e.g. one or more video, alter- 
native audio, and associated data streams). When 
these individual input data streams relate to a single 
program, they may be delivered via a common medium 
(e.g. a single prerecorded tape) or may be delivered 
separately. 

A high capacity DBS system will typically employ a 
number of discrete broadcast resources, each of which 
may be considered as a uniquely addressable conduit 
for conveying a desired brtstream. For example, a 
number of individual transponders might be supported 
on one or more satellites, each transponder utilizing an 
assigned unique frequency band and phase. In addition 
and as discussed below, modern DBS systems utilize 
digital transmission technology to provide greater 
capacity and improved performance. In such a system, 
each transponder signal may be further multiplexed in 
the time domain (e.g. TDM encoding) to provide a 
number of individually addressable "channels" of packa- 
tized information. In such a system, the available band- 
width is divided in both the frequency, phase and time 
domains, resulting in a large number of individual 
broadcast resources sipported by the relay satellite 1 1 
transponders. Other known or future multiplexing 
schemes may be employed in satellite or other distribu- 
tion systems (e.g. cable or wireless systems) without 
departing from the scope of the present invention, so 
long as a plurality of individually selectable broadcast 
resources are supported. 

An allocation of input data streams 20 to individual 
broadcast resources must be made by the processor 
15. In particular, an allocation table or "map" 30 is main- 
tained, which identifies the broadcast resource which is 
to be utilized at a given time for transmission of a partic- 
ular input data stream. In preferred embodiments the 
map comprises addressable memory associated with 
the processor 15, and functions in conjunction with a 
controllable matrix switch or interconnection network 
which is part of processing equipment 15. Map 30 gov- 
erns the correspondence between input data streams 
and uplink broadcast resources, and will be referred to 
herein as a transmission or "remote" map. Map output 
or read signals 18 are supplied to the processor 15 as 
required in order to control the interconnection network. 

In order to provide the dynamic mapping capabili- 
ties which form part of the present invention, apparatus 
and methods are employed for flexibly and controllably 
updating map 30. Update signals 1 7 may be supplied to 
modify all or part of the contents of map 30, as will be 
discussed in greater detail below. Map generator 19 
may generate update signals 21 for delivery to the proc- 
essor 15, or may optionally provide direct update sig- 



nals 24 to map 30. The map generator 19 determines 
when changes to both the remote (transmission) and 
local (receiver) maps are appropriate, and generates 
data necessary for updating the maps. The map update 

5 data may include not only revisions in broadcast 
resource allocations, but also a synchronization mecha- 
nism, governing when and/or how the revised informa- 
tion should become effective. Such map update and 
control information may be provided 21 to the processor 

w 1 5 for inclusion in the output signal 27 for relay via sat- 
ellites 1 1 to the receiving station(s) 12. 

In order for the map generator to perform certain of 
the functions described herein, it requires input informa- 
tion identifying occasions when two or more input data 

75 streams contain, or will contain, sufficiently identical 
program or content material. This information may be 
provided from outside sources, such as advance sched- 
ules supplied by content providers. The schedule infor- 
mation may be received digitally (e.g. via modem or 

20 storage media) or otherwise, and input 26 to the map 
generator 19. Optional operator input(s) 25 (ag. a key- 
board) may also be provided. In other embodiments dis- 
cussed below, the map generator 19 may compare 
some or all of the input data streams 23 to identify 

25 occurrences of sufficient similarity or identity, or it may 
receive similar information 22 from the processor 15. In 
these embodiments, the map generator 19 can respond 
automatically or in real-time to the occurrence of dupli- 
cation in two or more input data streams. 

30 The receiving station 12, in a DBS embodiment, 
includes a receiving dish 32 which typically comprises a 
signal collector (e.g. offset parabolic) and one or more 
low noise blocks (LNBs) which receive the satellite 
transponder signals. The received signal 33 is then sup- 
as plied to an integrated receiver/decoder (IRD) which 
includes the necessary signal processing, control, and 
security apparatus. Among other functions, the IRD cir- 
cuits 34 permit the user to select one or more desired 
output data stream(s) (e.g. a selected program), and 

40 tune to the appropriate broadcast resource(s) corre- 
sponding to the desired data stream(s). The selected 
data streams are then decoded and/or otherwise proc- 
essed to generate outputs 35 for delivery to one or more 
user devices 36, such as a television display, audio 

45 receiver, computer, etc. 

The processing circuits 34 of the IRD may include 
an electronically controllable tuner 37 for selecting a 
desired one or group of broadcast resources. For exam- 
ple, the tuner 37 may provide frequency and polariza- 

so tion selection, to select one of a group of frequency and 
phase division broadcast resources. In a typical IRDs, 
phase selection is accomplished at the LNB, and fre- 
quency selection is accomplished by a frequency-agile 
discriminator. Tuner 37 may be understood to comprise 

55 all such elements or functions required for selection of a 
single incoming signal. Tuner 37 may also be consid- 
ered to include elements or functions for identifying, in a 
selected incoming signal, those individual packets in a 



8 



15 



EP0828390A2 



16 



TDM data stream corresponding to one or more 
selected output data streams. Other tuners and meth- 
ods of tuning appropriate to alternative broadcast metia 
and encoding schemes may, off course, alternatively be 
utilized. The signal(s) may then be provided to further 
processor(s) 38 for generating the desired output sig- 
nals) 35. Processor(s) 38 may include, for example and 
without limitation, buffering, decrypting, and decom- 
pression functions, and appropriate output drivers. 

In order to make the correct selection of the partic- 
ular broadcast resource or resources corresponding to 
the desired output (e.g. viewer channel), a local" map is 
utilized. Similar to the remote map, the local map pro- 
vides a correspondence between incoming broadcast 
resources and selectable output data streams. Thus, if a 
viewer wishes to watch a particular program which is 
advertised as available on a given viewer channel gen- 
erated by the IRD, the local map will contain the neces- 
sary correlation between that viewer channel output and 
the one or more broadcast resources which will be car- 
rying the desired program information at the desired 
time. The local map 40 may communicate with the proc- 
essors 38, both to supply the appropriate local map 
information required for setting tuner 37 to correspond 
to a user channel selection, and also to receive update 
signals 39 to the local map 40, as will be discussed in 
greater detail below. 

FIG. 2 tfagramatically illustrates functions per- 
formed by an uplink facility 10, including an uplink signal 
processing system (USPS). A particular program input 
stream may include video information 45, one or more 
audio channels 46, and data 47. Data 47 may comprise 
program-related user data, general user data of various 
types, anchor control data (which may be generated by 
other portions of the uplink processing system). The 
video signals 45 may be subjected to video compres- 
sion 43 (e.g. MPEG-2), thereby substantially reducing 
the bandwidth required for transmission of acceptable 
quality video. The compressed video may then be sub- 
jected to encryption 48 for security encoding to prevent 
unauthorized reception or use of the broadcast signal. 
The audio input(s) 46 may similarly be encoded 49 (e.g. 
MPEG or AC3) and optionally encrypted 50. The thus- 
processed video, audio and data signals may be consid- 
ered as a set 51 corresponding to a given program. 
Similar processing may be performed on a large 
number of additional video, audio and/or information 
inputs, including other sets and/or individual data 
inputs. It should be understood that different input data 
streams may be processed differently. For example, the 
video encoder 43 and encryptor 48 may not be required 
for an audio-only channel. Further, control data 47 may 
not be required with each program data stream, or a 
program data stream may comprise entirely computer 
data intended for reception and use by a user's compu- 
ter equipment (e.g. multimedia programming, software 
distribution, etc.). Control data may be encoded, 
encrypted and/or compressed. 



The data streams, together with a number of other 
data streams 53, are processed and multiplexed by 
TDM multiplexor 54 to generate a multiplex data stream 
55. This multiplex data stream may, for example, com- 

5 prise the output intended for transmission over a 
selected frequency, for rebroadcast by a particular 
transponder on a particular satellite. Multiplexor 54 may 
preferably perform a time division multiplexing of the 
various data streams 51 , 53 according to an appropriate 

io protocol utilized by the DBS or other broadcast system. 
In a well-known example, the individual data streams 
are divided into individual packets, each with an identi- 
fying header or ID. The ID corresponds to an individual 
"channel" in the resulting TDM data stream 55, and incfi- 

is vidua! segments of the programs will be reassembled at 
the receiving end by means of this header or ID informa- 
tion. Because the individual time slots in the TDM data 
stream 55 correspond to unique data channels, they 
correspond to individual broadcast resources in the final 

20 broadcast signal. Accordingly, it is necessary for the 
uplink facility equipment to assign individual input data 
streams to appropriate TDM time slots, according to the 
desired remote mapping. For this reason, multiplexor 54 
is supplied with map information 56 from the remote 

2s map 30. 

In a typical high capacity DBS system, the satellites 
11 will support a plurality of frequency channels, by 
means of individual transponders operating at different 
frequencies and/or phases. In such a system, a plurality 
30 of multiplex data streams 55, 57 may be supplied to indi- 
vidual transmission circuits 58, 59. This may be accom- 
plished by an electronically controllable interconnection 
network 60, which receives a plurality of input signals 
55, 57 and connects them selectively to a correspond- 
as ing plurality of outputs 61 . 62 corresponding to individ- 
ual transmission circuits 58, 59. The interconnection 
network 60 must also be provided with transmission 
map information 63, in order to accurately perform the 
frequency domain portion of the complete mapping of 
40 input data streams to individual broadcast resources. 
Although network 60 and multiplexor 54 are shewn as 
separate elements, it should be understood that their 
circuits and/or functions can be combined, and many 
equivalent configurations will be known to those skilled 
45 in the art 

FIG. 2 further illustrates optional embodiments, 
which are discussed more fully herein in connection 
with the local map but have corollaries to the remote or 
transmission map 30. In particular, additional selectable 
so maps 65 may be maintained, with appropriate means 
for selecting a presently-active map among plurality of 
available maps. Each map may be updated 66, in whole 
or in part to accommodate changes in the mapping 
scheme. Further, one or more of the individual maps 30, 
55 65 may comprise a plurality of sub-maps 67, inducting in 
some embodiments a main map. In these embodi- 
ments, the main map corresponds to mapping informa- 
tion which is common to a number of incfividual mapping 
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schemes, while the sub-maps 67 contain mapping infor- 
mation which may change when different mapping 
schemes are selected as part of a dynamic mapping 
operation as described more fully below. 

FIG. 3 illustrates a preferred embedment of an 5 
uplink facility. The various program input streams 45-47 
etc. are supplied to an interconnection network 73. Net- 
work 73 selectively routes each input to an appropriate 
one of a plurality of signal processors 41. FIG. 3 illus- 
trates a group of signal processors 41 which may be 10 
associated with the processing of a particular uplink fre- 
quency corresponding to one transponder. The proces- 
sors 41 may include one or more (e g. 4-8) means for 
video compression 43, one or more (e.g. 5-15) means 
for audio compression 49, and one or more data inter- is 
faces 42 (which may optionally compress or otherwise 
process input data). Each compressed video stream is 
then preferably encrypted 48. The compressed audio 
streams may optionally be encrypted 50, as may the 
data if desired. 20 

The thus-processed data streams intended for 
transmission ever a given transponder channel are then 
supplied to a TDM multiplexor 74. Multiplexor 74 is pref- 
erably provided with additional information inputs 79 
relating to the anticipated data rates which must be mul- 2s 
tiplexed. The multiplexor 74 then processes the various 
inputs in known matters (eg. statistical multiplexing) 
and outputs a multiplex data stream 61 for transmission 
over a particular transponder channel. 

In this embodiment, routing of the various input 30 
data streams to selected signal processors 41 by inter- 
connection network 73 determines the allocation or 
mapping of the inputs to an individual transponder 
channel. Network 73 therefore receives an input 77 from 
the presently-active remote map 30. Map information 81 35 
may also be provided to the multiplexor 74 to permit 
proper labeling of each TDM channel packet thereby 
providing a complete mapping of input data streams to 
individual broadcast resources. 

Control and/or data services data 47 is illustrated 40 
as one or more inputs to the interconnection network 

73, processed by one or more data interface units 42 
and other optional processors. Alternatively, or in addi- 
tion, data 76 may be provided directly to the multiplexor 

74. In the embodiment illustrated, a data server 75 pro- 45 
vides the necessary data 76 to the multiplexor 74 at the 
appropriate times. The data server may take any known 
form including ATM, data networks, etc. Map informa- 
tion 78 may be provided to the data server 75 to main- 
tain appropriate correspondence between the data (as so 
an input data stream) and an appropriate broadcast 
resource. For example, the data server or associated 
processor may construct appropriate packet addresses 
corresponding to selected broadcast resources for data 
delivered over a server network, ft should be under- ss 
stood that alternative configurations are also possible 
and will be recognized by those skilled in the art, so long 

as data corresponding to an individual input data stream 
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is properly identified and allocated according to the 
information in map 30 to the appropriate broadcast 
resource(s). 

FIG. 4 diagramatically illustrates operation of pre- 
ferred mapping schemes in accordance with aspects of 
the present invention. Individual input data streams 70 
(IN 1t IN 2 , . . . INn) are shown. In total, there are n indi- 
vidual input data streams available for transmission to 
subscribers. Also depicted is a representative one or 
more alternate data streams 71 which could desirably 
be transmitted if suitable broadcast resources were 
available, ft should be understood, of course, that these 
depictions are generalized and are not intended as lim- 
iting. For example, alternate date 71 may comprise one 
or more continuous streams as shown (e.g. an addi- 
tional video program), or may comprise data which does 
not require real-or near-real time delivery (e.g. e-mail, 
ATM, etc.). Further, the n input data streams represent 
those involved in the inventive mapping disclosed 
herein; the communications system may support other 
inputs as well, so long as at least a subset of n inputs 
practice aspects of the invention described herein. 

The input data streams are shown over a represent- 
ative time period which, for benefit of the following dis- 
cussions, has been conceptually cSvided into individual 
time slots 72 or periods, TS r TS3- ft should be under- 
stood that the input data streams may be substantially 
continuous over an extended period of time, and may in 
part correspond to a sequence of individual programs. 

For clarity, the following discussions will generally 
consider only one component (e.g. video) of a given 
prop/am, and will address the input data stream, broad- 
cast resource, and output data stream corresponding to 
that component of the original program, ft should be 
understood that as previously discussed, a program 
may in fact comprise more than one component and 
the following discussions would be applicable to each 
such related component as well. 

For example, input data stream IN 1 is illustrated as 
part of program A during a first time slot TS 1 , program B 
during TS2, and program C during TS3. By way of a spe- 
cific example, the input IN 1 might correspond to a 
regional sports network which acquires and broadcasts, 
for use by consumers and/or rebroadcasters, sporting 
events in a given region or of a particular type. Program 
A might therefore correspond to a major market basket- 
ball event, while Program C might correspond to a play- 
off game of greater general interest. 

As previously noted, content providers typically pur- 
chase at least portions of their program content from 
other providers for rebroadcast As shown in FIG. 3, for 
example, input data stream IN 2 might correspond to 
such a rebroadcaster who has arranged to purchase 
programs A and C from the service provider corre- 
sponding to INj. Accordingly, input data streams IN-j 
and IN2 will be identical or substantially identical during 
time slots TS 1 and TS3, but not during TS2. Similarly, 
input data stream IN3 differs from IN 1 and If^during 
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timeslots TS 1 and TS2, but carries the same program C 
during TS3. Finally, input data stream IN n differs from all 
others during TSt and TS3, but corresponds to IN3 dur- 
ing TS2. 

This portion of FIG. 4 therefore illustrates several 
representative possibilities that can occur when similar 
program content exists in two or more input data 
streams 70, such as common programs or video feeds. 
Of course, it should be understood that other permuta- 
tions are likewise possible and would come within the 
scope of the present invention as claimed. 

As previously discussed, these individual input data 
streams IN r IN n must be mapped to available broadcast 
resources BR 1 -BR n . This is accomplished by means of 
the transmission or remote map 30 at the uplink facility 
10. 

A broadcast resource can take many different forms 
depending on the program delivery system. For exam- 
ple, in a satellite delivery system the broadcast resource 
may be defined by a particular satellite location among 
several; by a particular satellite in a cluster at that effec- 
tive location; by frequency domain multiplexing relating 
to that particular satellite, such as a particular trans- 
ponder uplink/downlink frequency pair; phase multiplex- 
ing on one or more frequencies (e.g. left/right circular 
polarization, or horizontal/vertical linear polarization), or 
by time multiplexing (e.g. TDM) within a particular fre- 
quency/phase; and otherwise. If multiple transmission 
media are used, a selection between individual meda 
(e.g. DBS, other wireless service, cable, etc.) may be 
added. In all events, the local map must contain, or per- 
mit access to or generation of, sufficient information to 
permit accurate mapping of a user selected viewer 
channel (i.e. one or more output data streams) to the 
appropriate source/ location/ frequency/ phase/ times- 
lot/etc. as required. 

In prior art systems, in order to convey n individual 
input data streams to a user or subscriber, in identical or 
substantially identical form and content, it was neces- 
sary to provide n individual broadcast resources. In 
other words, a 1:1 or n:n correspondence was required 
between input data streams and broadcast resources. 
In such a system, the brtstream BS^ shown in TS 1 of 
BR2 would consist of program A data, corresponding to 
the program material during TS 1 for input data stream 
IN2. BS2 and BS3 would correspond to pro-am C, and 
BS 4 would correspond to program G. In such prior 
known systems, the broadcast resource data streams 
would therefore be identical to the input data streams. 

In accordance with the present invention, dynamic 
mapping may free certain broadcast resources during 
certain time slots, providing additional bandwidth which 
can then be used for transmission of alternate bit- 
streams such as programming 71 . Referring to FIG. 4, it 
is seen that input data streams INi and IN 2 are similar 
or identical during TS V Accordingly, the remote map 30 
is modified at the beginning of TS^ to map an alternative 
brtstream, BS 1( onto broadcast resource BR2 during 



TS V At the end of TS 1p the remote map is modified 
again to map IN2 to BRg, since the programming on IN2 
during this time slot is unique and must therefore be car- 
ried over some broadcast resource to be available to the 

5 user or subscriber. However, during TS3 up to two of the 
three broadcast resources which would, in prior art sys- 
tems, be carrying program C data, can instead be 
mapped to alternate brtstreams BS2, BS3. Finally, as 
illustrated BR n is available to carry an alternate brt- 

10 stream BS 4 during TS2. 

To summarize, according to one aspect of the 
present invention, duplications in utilization of broadcast 
resources are avoided by scheduling carriage of a sin- 
gle copy of the duplicative input data streams on a sin- 

is gle broadcast resource, freeing the remaining 
broadcast resources from carrying unneeded redun- 
dant information and therefore making them available 
for carriage of additional beneficial brtstreams. Although 
this is a preferred embodiment, it should be understood 

20 that common program data can be carried, if desired, on 
more than one broadcast resource, although fewer than 
n. 

It is desirable, of course, to make all of the input 
data streams available to a user or subscriber as output 

25 data streams which are substantially identical in rele- 
vant content to the input data streams. Thus, a viewer 
who wishes to watch a pnxpam scheduled to be carried 
by a particular network should have that program avail- 
able to them when they tune to that network, even if that 

30 program is duplicative of similar programs being simul- 
taneously carried on other networks. Stated differently, 
it should not be the burden of the viewer to find the 
desired program, but instead they should be able to 
tune to a network and receive an output which is sub- 

35 stantially identical in relevant content to the output 
which would be available to them in a simple n:n prior 
art remote mapping. 

In order to accomplish this, the local map 40 is 
modified in conjunction with the remote map 30, in a 

40 generally complimentary fashion. Referring again to 
FIG. 4, a user may desire to watch or otherwise utilize 
output data stream OUT 2 during one or more of time 
slots TS r TS3. For example, a program guide (elec- 
tronic or printed) might indicate that a particular sporting 

45 event is being broadcast on a particular sports network 
at a particular time of day. The viewer will then tune to 
the viewer channel which is known to correspond to that 
network, and expect to see that game. To accomplish 
this, the local map 40 is updated at the beginning of TSi 

so to map OUT 2 to BR 1p not to BRj (as in prior art sys- 
tems). During time slot TS 1 the viewer will therefore 
receive an output data stream corresponding to the 
desired program A, even though the broadcast resource 
(or resources) normally associated with that viewer 

55 channel was not carrying program A but instead a differ- 
ent brtstream, BSj. Similarly, the local map 40 will map 
a viewer selection for either OUT 2 or OUT 3 during TS3 
to BR 1( resulting in prog-am C data being available on 
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each of OUT 1f OUT2, and OUT 3 during TS3. Rnally, 
0UT n is mapped during TSgto BR 3 , making program G 
data available to users who select OUT n during TSg. 

At the end of each time slot, the maps may revert to 
a normal n:n scheme, or to an alternate mapping 
scheme according to the present invention (as shown) 
which accommodates the circumstances of program- 
ming during the next time slot 

In summary, the present invention allows for trans- 
mission to users of a number of individual input data 
(e g. program) streams, and makes those data streams 
available to the user in identical or sufficiently identical 
form, by means of fewer broadcast resources than the 
number of input data streams involved. This is accom- 
plished in part by dynamically mapping the broadcast 
resources, at both the transmission and reception loca- 
tions, such that the broadcast resource maps are modi- 
fied with respect to individual broadcast resources at 
the beginning of each of a series of time slots. When 
input data streams contain sufficiently identical content 
material, redundancy in utilization of broadcast 
resources is avoided by dynamically mapping the com- 
mon input data streams to a lesser number of broadcast 
resources (ag. one) at the transmission end, and 
dynamically mapping the viewer channels intended to 
correspond with that content material to an appropriate 
one of the lesser number of broadcast resource(s) at 
the reception end. Output data streams are thereby 
generated at the receiving end which are substantially 
identical to the input data streams, including those not 
actually transmitted. Importantly, broadcast resources 
not used for redundant transmission may instead be uti- 
lized for beneficial carriage of other brtstreams. 

In particular embodiments of the present invention, 
the local map 40 may also generate derivative channels 
by mapping additional output data streams (e.g. 
OUTn+1) to various broadcast resources during different 
time slots. In the example illustrated, OUT,^-, is mapped 
to BR 1 during TS-,, to BR3 during TS2, and to BR3 dur- 
ing TS3. Of interest, although OUT n+1 is mapped to BR3 
during TS3, the output data stream does not correspond 
to the program present in input data stream IN3 or to the 
output data stream OUT 3 . Instead, a portion of the bit- 
stream or bandwidth which was made available for alter- 
nate use by means of dynamic mapping has been 
employed to carry new program data, BS3, which would 
not have been available to a user in the prior art sys- 
tems. 

In specific embodiments, the local map may also be 
used to generate "hybrid" derivative outputs. For exam- 
ple, the video component of a first program and the 
audio component of a different program, may be 
mapped to a single viewer channel. The ability to selec- 
tively intermingle program segments and individual data 
streams in this manner provides even greater flexibility 
to the broadcaster, and to the user. 

Rnally, local map 40 may map the newly-available 
brtstreams in individual time slots preferentially to a par- 



ticular viewer channel, to create a substantially continu- 
ous additional viewer channel for carrying unique (as 
opposed to merely derivative) programming. For exam- 
ple, FIG. 4 illustrates a local mapping of the brtstream 

5 BSi carried by BFfe during TS 1 to the output data 
stream OUT m . z during TS^ In similar fashion, BS 4 on 
BR n is mapped to OUT r>+2 during TS^ and B^on BR2 
is mapped to OUT^ during TS3. 

Accordingly, dynamic mapping permits a new utili- 

10 zation of broadcast resources in a broadcast system, 
according to the formula n:n-y:m, where r£2; n>y^1; 
and nfen (generally m>n). In other words, n individual 
input data streams can be transmitted over less than n 
broadcast resources, while still making at least n output 

75 data streams available to a user which are sufficiently 
identical in relevant content to the n input data streams 
available to a user. Up to y broadcast resources are thus 
made available for carrying alternate brtstreams, permit- 
ting more programs, data, and/or higher quality trans- 

20 mission of existing programs. Additionally, new output 
data streams may be optionally provided, including not 
only derivative but also unique new outputs and/or 
hybrid derivatives, where the unique new output data 
streams are carried by means of the y broadcast 

25 resources. 

Referring again to FIG. 4, a particularly preferred 
embodiment is shown at the bottom of the figure. In this 
embodiment, the remote map 30 reorganizes the allo- 
cation of input data streams to broadcast resources 

30 more flexibly, in order to concatenate the brtstreams 
which are freed up over sequential time slots and assign 
them to a particular selected broadcast resource. In this 
manner, a broadcast resource can be made continu- 
ously available for alternate signal carriage, without fre- 

35 quent map shifts relating to that broadcast resource. 

FIG. 5 depicts a representative local map during the 
time slots T&1-TS3, which corresponds to the particular 
example shown in FIG. 4. In each entry, the data per- 
taining to a broadcast resource identifies all factors 

40 required to segregate that resource, as previously dis- 
cussed. The map may be retained in memory as a 
matrix or otherwise, in manners that are well known. 
The remote map may have a similar formal 

It should be understood that the map retained 

45 locally and/or remotely may cover just the present time, 
or may include a number of time slots. Thus a map may 
comprise a matrix as shown, or a simple correspond- 
ence column. Although a map will typically comprise a 
look-up table, other systems may be used without 

so departing from the present invention. For example, if a 
number of broadcast resources are related to output 
data streams in a prescribed manner, a description of 
the correspondence (e.g. mathematical algorithm or 
relational description) may be provided which is suitable 

55 to permit a mapping processor to reconstruct the appro- 
priate correspondence. Further, although the remote 
and local maps are related and may be considered to be 
complimentary, it is not necessary for the two maps to 



12 



23 



EP0828390A2 



24 



be identical in their coverage. For example, the remote 
map might comprise a matrix extending over a number 
of time slots, while the local map might be restricted to 
one or a few time slots of information in order to reduce 
memory requirements in an IRD or other receiving 
device. 

As previously mentioned, it is necessary to transmit 
the local map information to receiving stations in order 
to support the dynamic mapping changes required by 
the present invention. Transmission of map data in prior 
art systems has not posed a significant problem 
because of the limited requirements in static mapping 
systems supporting only infrequent map updates. 

The local map information is preferably distributed 
to users by means of the same communication system 
utilized for transmitting the substantive program or data 
information. By way of example, in a DBS system it is 
preferred to distribute local map data as part of the infor- 
mation relayed via the satellite elements. However, H 
should be understood that local map information may, if 
desired, be received via other means (e.g. cable or tele- 
phone connection). Where the local map information is 
included in the satellite signal, it may be encoded on a 
dedicated data channel to which each receiver is per- 
manently or periodically tuned, or rt may preferably be 
inserted periodically into each of the program data 
streams carried over each individual transponder. In the 
latter case, the map information is available to the 
appropriate processors in the receiving device (e.g. 
IRD) regardless of which frequency is presently tuned, 
and only a single tuner is required. Duplication of the 
map data transmissions in this manner, although prefer- 
able, exacerbates the problem of overhead data 
requirements, particularly in a highly<lynamic mapping 
scheme. 

FIGS. 6 diagramatically illustrate further aspects or 
extensions of the dynamic channel mapping of the 
present invention. Dynamic channel mapping may be 
useful at times corresponding to typical program 
changes (e.g. 15 minutes, 30 minutes, 60 minutes). In 
many instances, dynamic channel updates every 15 or 
30 minutes will support a beneficial system operation. 
For example, content providers who sell programming 
to other content providers will often not require strict 
identity between the output data streams received by a 
user from the rebroadcaster, and the original data 
streams provided. The rebroadcaster may be free, for 
example, to insert their own commercial or promotional 
material. Often a content provider who purchases pro- 
grams from other providers will receive the programs 
with commercial or promotional material identifying the 
original provider, yet transmit the program without mod- 
ification. Accordingly, in many instances rt is acceptable 
for a broadcaster (e.g. a DBS or cable operator) to pro- 
vide users with a slightly modified output data stream 
that, although not identical to the corresponding input 
data stream, is nevertheless substantially identical in 
relevant content. 



In particular, and referring to FIG. 4, a viewer who 
tunes to OUT 3 during TS3 to watch program C may, 
without their knowledge, be mapped to the same broad- 
cast resource, BR 1( that corresponds to IN^ This viewer 

5 may therefore receive commercials and identity infor- 
mation, or other minor program variants, which were 
part of input data stream IN 1 , and not the possibly differ- 
ing commercials, identity information or other variants 
which were inserted by the content provider of IN 3 and 

70 therefore were part of the slightly differing data stream 
corresponding to program C present in IN3. These 
minor differences between the output data stream and 
the input data stream can be tolerated in many cases, 
and the output data streams are sufficiently similar to 

15 the input data streams despite the beneficial n:n-y 
remote mapping. 

In other cases, it may be necessary or desirable to 
provide a more complete identity between output data 
streams and individual input data streams, while still 

20 taking advantage, where possible, of the benefits of the 
inventive mapping schemes disclosed herein. Referring 
to FIGS. 6, an example is diagramatically illustrated cor- 
responding to a single program (A) in a single time slot 
(JS^. As shown in FIG. 6A, a typical program might 

25 include individual program segments , A2. . - -) inter- 
spersed with other content such as commercials or 
identity information (CI. C2, . . .). As shown, the pro- 
g/am segments A^As in a first input data stream IN 1 
may be identical or substantially identical to the corre- 

30 sponding program segments A1-A5 in a second input 
data stream IN2. However, the commercials in the two 
input data streams may differ. Thus the first commercial 
in program A on IN 1 might be commercial C2, while the 
corresponding commercial appearing at the same time 

35 during program A on IN2 is C1 2. 

The present invention may be extended to accom- 
modate these differences and make output data 
streams available to the user which are more identical to 
the input data streams, including commercials or other 

40 unique content In particular, as shown in FIG. 6B a first 
broadcast resource BR-j may be allocated to carry the 
first input data stream IN-,, and a second broadcast 
resource BR2 allocated to carry the unique content of 
input data stream IN^ During the program segments 

45 A-, -As which are identical or nearly identical, channel 
mapping as previously discussed may be used to map 
the output data stream(s) or view channel correspond- 
ing to the program input data stream IN 2( onto the 
broadcast resource BR^ carrying input data stream IN 1 . 

50 However, when a commercial or other unique content 
occurs, the channel maps are dynamically modified to 
map the output data stream(s) or viewer channel asso- 
ciated with IN2 instead onto broadcast resource BR2, in 
order to display the unique commercial C12 to a first 

55 viewer tuned to a viewer channel corresponding to IN2, 
while a second viewer tuned to the viewer channel cor- 
responding to IN 1 will view the unique commercial C2. 
On completion of the commercial, the mapping may 
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dynamically revert to its previous state. In this manner, 
bitstreams BS-pBSs on BRg are made available to carry 
other useful program or data information. The inventive 
concepts previously discussed are therefore scaleable, 
and can be applied within a given time slot (e.g. TS-i) 5 
corresponding to a typical program length, or in smaller 
time increments (e.g. a, b, . . .). Indeed, as shown in 
FIGS. 6C and 6D, it is possible to further refine the time 
scaling off dynamic mapping to accommodate common 
material within a particular commercial stream. For 
example, if advanced schedules or a real-time analyzer 
determine that one of a series of commercials (e.g. 
C13J is common to two or more input data streams, 
one or more of the redundant broadcast resource data 
streams (e.g. BR2) can be mapped to another, freeing 
an additional bitstream (BS) which can be beneficially 
used for carrying other data or program information. 

FIG. 7 shows one method for inserting local map 
information into the program stream for transmission 
over each broadcast resource in a DBS system. Each 
TDM broadcast resource data stream 91 includes indi- 
vidual packets 92 of program (ag. video, audio or data) 
information with appropriate identifying headers 93 as 
previously discussed. In preferred systems, each packet 
may comprise 130 bytes, including a 3 byte header and 
127 byte payload. The control packets preferably peri- 
odically include information 94 concerning upcoming 
program content of the various service providers, such 
as program guide (PG) information. This information 
can be used by processors in the IRD to locally gener- 
ate a channel guide for display on a television receiver, 
informing the viewer of the programs that will be availa- 
ble on various viewer channels. This program guide 
information is typically updated every 2-4 seconds (at 
least with respect to basic information), and is multi- 
plexed into each broadcast frequency at the uplink 
processing center. Regardless of which broadcast fre- 
quency an individual IRD is presently tuned to, it will 
therefore receive periodic updates of the program guide 
information. 

In one preferred embodiment of the present inven- 
tion, the local map update information is included with 
the program guide information. For example, the local 
map information may be separately structured and 
broadcast in conjunction with the program guide infor- 
mation but as an appended data stream 95. Map data 
95 may comprise part of a data packet (e.g. shared with 
PG data 94 as illustrated), or preferably may be trans- 
mitted in dedicated map data packets. In another 
embodiment 96, the necessary broadcast resource and 
output data stream or viewer channel information for 
each time slot can be included within the program guide 
information, and the necessary map information then 
stripped from the incoming program guide data stream 
by processors within the IRD for assembly of a local 
map. Where multiple maps and/or submaps are main- 
tained according to certain aspects of the present inven- 
tion, a map select identifier 98 may be appended to the 



map data in any of these or other map data transmis- 
sion schemes. 

According to another aspect of the present inven- 
tion, it is preferable that the map information include 
timestamps (e.g. 97) as part of a synchronization mech- 
anism for making the revised map information effective 
at prescribed times, or on occurrence of prescribed trig- 
gers, as discussed in greater detail below. This permits 
greater flexibility in the dynamic channel mapping func- 
tion, without changing the periodic transmission sched- 
ule for the program guide information. 

Additional aspects of the present invention provide 
for highly flexible, controllable transition between indi- 
vidual mapping schemes to accommodate dynamic 
mapping transitions, while simultaneously reducing or 
minimizing the amount of broadcast bandwidth that 
must be allocated for the control and implementation of 
the dynamic mapping scheme. FIG. 8 diagramatically 
represents one preferred scheme for local mapping. A 
plurality of incfividual maps 100-102 are maintained, 
such as in appropriate memory provided in an IRD. Map 
update means or functions 103 are provided to create 
and/or update individual maps. The map update means 

103 receive update information 106 from appropriate 
control circuits 105 of an IRD including map data and 
corresponding map select IDs identifying which of the 
plurality of map(s) the received data relate to. In pre- 
ferred embodiments, this information is received 
through tuner 37 and receiving dish 32 as part of the 
received data stream of each broadcast resource, 
although other delivery media and schemes are possi- 
ble as previously noted. Memory update means or func- 
tions 103 may take any suitable form, and may be 
integral with the control circuits 105. One or more of the 
maps 100-102 may be created or updated in its entirety, 
or the map update information 106 may correspond to 
only partial modification of one or more of the maps 
100-102. 

Each of the plurality of maps 100-102 may corre- 
spond to a different mapping scheme. Map reading and 
selecting circuits or functions 104 determine which map 
is presently active to govern operation of the associated 
receiver (e.g. IRD). Map reading and selecting 104 may 
take any known hardware or software form, such as a 
multiplexor for selecting one of a plurality of inputs, or 
preferably a vector or offset register for directing the 
memory read circuits to access different segments of 
map memory, etc. The map read and select function 

104 may be integral to the circuits and functions pro- 
vided by control circuits 105. In general, a select signal 
107 will determine which map is presently active, based 
on instructions (e.g. timestamps) received as part of the 
dynamic map control data streams and/or other inputs 
(e g. user selections). 

The receiver control circuits 105 will typically 
receive a user request input 108, such as by means of 
an infrared or RF remote control 1 09 or other user input 
device (ag. keypad or screen driven menu system). The 
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control circuits will then access the appropriate active 
map to determine the correct broadcast resource(s) 
corresponding to the requested viewer channel. A 
broadcast resource select signal 1 1 1 may then be sup- 
plied to the tuner 37. Data signals 112 are supplied to 
the control circuits 105 to. among other things, maintain 
the maps current to updates and dynamic changes. 

In the embodiment illustrated, a dynamic transition 
in channel mapping can be accomplished by simply 
sending or otherwise causing a new map select signal 
107. The individual maps 100-102 can be received at an 
earlier time when convenient (e.g. when excess band- 
width is available, or in small increments spread over 
time). Because no map data then needs to be transmit- 
ted to the IRD in order to effect a later map select, sub- 
stantially instantaneous transitions on command are 
possible. 

Further, by storing a plurality of alternate selectable 
maps in advance, frequent transitions in support of eg. 
individual commercial cut-ins can be supported without 
undue overhead data requirements. In particular, a first 
map 100 might correspond to the 1:1 correspondence 
mapping of two or more broadcast resources required 
when unique portions of input data streams must be 
individually carried over allocated broadcast resources 
for identical presentation as unique output data 
streams. A second map 101 might correspond to the 
alternate mapping permitted during those times when 
sufficiently identical prog-am material is present in two 
or more of the input data streams, permitting mapping 
to a lesser number of broadcast resources as previously 
described. During normal program segments when the 
input data streams are sufficiently identical, map 101 
may therefore be effective, freeing a portion of the 
broadcast brtstream for alternate use. When commer- 
cials or identity information that must be identically pro- 
vided to a user occur, the system can dynamically map 
to the first map 100. On completion of the unique pro- 
gram content, the system can dynamically revert to map 
101. Other maps may accommodate other permuta- 
tions suggested by various input data streams during a 
relevant time period. Once the individual maps are 
transmitted, transitions can be accomplished by merely 
sending appropriate select and timestamp information, 
in a highly efficient manner. 

It should be understood that the complimentary 
remote mapping function (e.g. at the uplink center) may 
similarly utilize a plurality of individual selectable maps, 
timestamps, etc., and its operation is synchronized to 
that of the local maps. In certain uses, remote map tran- 
sitions will precede (in absolute time) the local map tran- 
sitions, to compensate for transmission delays in the 
delivery system (e.g. geosynchronous satellite up- and 
downlink delays). 

Each of the maps 100-102 may provide a complete 
correspondence for all output data streams and all 
broadcast resources. However, in a preferred embodi- 
ment diagramatically illustrated in FIG. 9, an alternate 



structure is used to reduce memory requirements. In 
general, the correspondence between the majority of 
output data streams and broadcast resources will be 
relatively static over extended periods of time, in man- 

5 ners similar to the prior art systems. Frequent updates 
of these portions of the remote and/or local maps are 
not required. In contrast, those portions of the map 
which correspond to broadcast resources involved in 
dynamic mapping may require frequent selection and/or 

10 update during given time periods. 

In a preferred embodiment therefore, the map may 
comprise a plurality of individual regions or sub-maps. 
For example, map 120 comprises a first portion or sub- 
map 121 which contains correspondence information 

is which remains relatively static over a relevant time 
period. The first portion 121 might correspond to the 
portions of maps 100-102 in FIG. 8 which are common 
to each of the maps. The preferred embodiment 1 20 fur- 
ther comprises unique sub-maps 122-125. The sub- 

20 maps generally contain correspondence information 
relating to more dynamically changing broadcast 
resource allocations. By way of example, a first sub- 
map 1 22 might contain the appropriate correspondence 
information affecting a given viewer channel during peri- 
ls ods when that channel is mapped to a first broadcast 
resource or set of resources, while a second sub-map 
123 might contain the alternate correspondence infor- 
mation required to map that viewer channel to a differ- 
ent broadcast resource or set of resources under other 

30 circumstances (e.g. during commercials), ft should be 
understood that sub-maps could contain a matrix of cor- 
respondence information relating to a number of broad- 
cast resources including one or more viewer channels, 
or sub-maps could be provided relating to individual 

35 broadcast resources. 

The map reading and selection means (e.g. 104 in 
FIG. 8) function to select the appropriate sub-map 
which is active at any given time. It should be under- 
stood that a similar scheme may be used for both the 

40 remote map and local map. The preferred embodiment 
of FIG. 9 is not exclusive of the embodiment of FIG. 8, 
and it should be understood that each map of FIG. 8 
could itself comprise a plurality of sub-maps to facilitate 
flexibility. 

45 Selection of an active map or map region (e.g. sub- 
map or relevant cell within a larger map region) may 
depend on the output data stream(s) (e.g. the viewer 
channel) which is presently active. Typical receiving 
apparatus include a single tuner, and can select and 

so process only one broadcast frequency at a time. 
Accordingly, where the active map (which may be one of 
a plurality of selectable maps) is divided into subregions 
(e.g. sub-maps), the receiving circuitry can select the 
appropriate sub-map corresponding to the desired out- 

55 put data stream(s), or to the active frequency. If a differ- 
ent viewer channel is later selected which is also 
supported by the same sub-map or region, no changes 
need to be made in the active map selection. However, 
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if a viewer channel is selected which is not supported by 
the presently active sub-map or region, the correct alter- 
nate map, sub-map or region must then be selected. 
Where more than one tuner is supported by a single 
map, the processing circuits associated with the addi- 
tional tuner (or tuners) must be provided with suitable 
access to the map, sub-map or region relevant to the 
respective output data stream(s), or to the active fre- 
quency, selected for that tuner. 

Although the majority of examples discussed above 
involve processing of a single viewer channel (which 
may comprise multiple output data streams related to a 
common program), it should be understood that the 
present invention is not limited to these embodiments. 
Multiple unrelated data streams, inducing multiple 
viewer channels, may be simultaneously processed by 
a given receiver if desired, limited only by the capabili- 
ties of the receiving apparatus. For example, a plurality 
of independent data services may be simultaneously 
processed in parallel, rf all such data streams are multi- 
plexed onto a single transmission frequency, then only 
one frequency tuner is required. In order to benefit from 
the present invention, each processing channel (e.g. 
frequency and/or time tuner) must be provided wfth 
access to the dynamically controlled local map. 

FIG. 10 shows a simplified logic diagram of the 
operation of one embocfiment of a map generator. The 
map generator 160 receives program scheduling infor- 
mation and assigns the usage of broadcast resources in 
order to combine common programming onto a lesser 
number at broadcast resources. When common pro- 
gramming is to be shown on more than one viewer 
channel, a single broadcast resource is preferably 
assigned to carry the common program data, although 
a greater number may be allocated if desired so long as 
at least one broadcast resource is freed from carrying 
the redundant program data. 

To accomplish the desired n:n-y remote mapping, 
the map generator 160 may compare the pre-arranged 
program schedules 161 and/or data services schedules 
162 with the schedule of available broadcast resources 
163. The map generator 160 identifies periods of time 
when the same program content are scheduled to occur 
in two or more input data streams. In relation to those 
time periods when such simultaneous programming is 
to occur, a broadcast resources schedule is checked for 
broadcast resources which are scheduled to be availa- 
ble to carry programming during that time period. Simi- 
lar to broadcast services and program streams, 
broadcast resources may vary over time, for example, 
as new equipment is installed or becomes available, or 
as equipment is taken in and out of service for mainte- 
nance. In a preferred embodiment, identical program- 
ming is assigned to a common broadcast resource. In a 
more preferred embodiment, identical programming is 
assigned to a common broadcast resource only if the 
number of broadcast services (including redundant 
services) exceeds the number of available broadcast 



resources. Using the various schedules, the map gener- 
ator 160 creates channel maps 164. 

In an optional embodiment, the map generator 160 
may alternatively or additionally receive input from a 

5 program stream identity monitor 165. The identity mon- 
itor 165 monitors two or more data streams 166 in real 
or near-real time to detect occurrence of identical or suf- 
ficiently identical content in two or more input data 
streams. For example, the identity monitor 165 may 

10 compare program identifiers (i.e. unique labels) used by 
the content providers and typically included in the input 
data stream(s) corresponding to each program. When 
the identity monitor 1 65 detects the same program iden- 
tifier in two or more input data streams, appearing at or 

is sufficiently near the same point in time (e.g. indicating 
that the program is not only identical, but also that it 
began at approximately the same time so that content in 
one input data stream will be substantially identical to 
the relevant content of another data stream, although 

20 possibly offset slightly in time), it may signal detection of 
adequate identity in the subject input streams. For 
example, the monitor 165 may monitor the identifiers in 
two or more input data streams, noting transitions which 
indicate the commencement of a new program. When 

26 such a transition is detected in a first input data stream, 
the monitor 165 may then watch for a similar transition 
in the identifiers in another input data stream, occurring 
within a selected window of acceptable time offset, ff 
such an occurrence is noted, the monitor 165 may 

30 inform the map generator 160. In particular embodi- 
ments, the identity monitor 165 may wait to signal the 
map generator 160 until the detected correspondence 
between two or more data streams continues for a 
selected time period, in order to prevent mapping transi- 
ts tions when the detected identity is merely transient Fur- 
ther, the identity monitor 165 may continue to monitor 
input data streams which have been determined to be 
sufficiently identical, in order to advise the map genera- 
tor 1 60 when the identity ends (e.g. at the end of a pro- 

40 gram, or H one of the content providers switches to 
alternative programming). 

In other embodiments, the identity monitor 1 65 may 
alternatively, or in addition to ID label comparison, mon- 
itor the data streams themselves for a selected degree 

45 of similarity. The monitored data streams may comprise 
raw input data streams from content providers, or pref- 
erably subsequent related data streams such as pre- 
processed or compressed data streams generated from 
the input streams. It can be expected that data streams 

so arriving from Offering sources ever differing media, 
even if relating to the same program, might differ some- 
what. For example, a signal received from a rebroad- 
caster might arrive at a slightly later time, due to 
additional processing and transmission delays irrtro- 

55 duced by the rebroadcast. The program stream identity 
monitor may preferably accommodate these non-sub- 
stantial differences. The program stream identity moni- 
tor 1 65 may preferably monitor a subset only of the total 
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data streams processed and broadcast by a given sys- 
tem. For example, where it is known that a group of 
rebroadcasters might typically carry purchased signals 
from another vendor, whether scheduled or unsched- 
uled, those particular data streams can be monitored for 
coincidence. Similarly, news networks could be moni- 
tored for scheduled or unscheduled common program 
information, such as presidential addresses and the 
like. 

Although the program stream identity monitor 165 
could be used to continuously compare certain input 
data streams, in other embodiments it may be allocated 
to particular input data streams during particular peri- 
ods of time. For example, an identity monitor may be 
assigned to compare two specified input data streams 
during all or a portion (e.g. the end portion) of a given 
program, such as a sporting event. The identity monitor 
can then accommodate unscheduled occurrences, 
such as the end of a game, causing the system to 
dynamically re-map to a 1:1 correspondence at the end 
of a game when a rebroadcaster switches to unique 
alternative programming. The resulting program stream 
identity information may be used by the channel map 
generator 160 in lieu of, or in preferred embodiments, in 
addition to processing of prearranged schedule infor- 
mation 161, 162. 

FIG. 1 1 depicts operation of a preferred embodi- 
ment of the map generator 160. The map generator 
compares 180 the number of broadcast resources 
required by the program schedules 171, to the broad- 
cast resources available. Optionally, program stream 
identity information 172 may also be considered, in 
addition to or in lieu of schedule information. If the 
number of broadcast resources necessary does not 
exceed 181 the number of available broadcast 
resources, then dynamic mapping is not actually 
required. Each broadcast resource therefore may carry 
the broadcast service for a single input data stream. 
When the required broadcast services (i.e. input data 
streams) exceed 1 82 the number of available broadcast 
resources, the map generator 160 identifies 183 the 
time periods when identical or substantially identical 
input program content occur. The map generator 160 
may compile and maintain 104 channel maps assigning 
broadcast resources, including both remote and local 
maps. 

The updated channel maps are preferably dynami- 
cally synchronized to changes in the utilization of broad- 
cast resources as changes occur. The map generator 
160 preferably updates the channel maps to identify 
simultaneous common programming which can share 
broadcast resources or to reflect changes in the pro- 
gramming schedule as they occur. Changes in program 
scheduling, for example, may occur as programs are 
moved to different broadcast resources, programs are 
added, as programs end earlier or later than originally 
scheduled, or as variable time programs (e.g. sporting 
events) begin or end. 



In another aspect of the present invention, transi- 
tions in the dynamic mapping scheme may be synchro- 
nized to time, program content, and/or other trigger 
events. In one preferred embodiment (see FIG. 7), each 

5 map (whether full or partial) includes a timestamp 97 
which indicates when the map or map update is to 
become effective. The timestamp 97 may be used in 
several different modes. For example, the timestamp 
may comprise a simple flag indicating that the channel 

10 map should take effect immediately upon receipt, or 
may include a time at which the map is to become effec- 
tive. The time can be given in the form of an absolute 
time (e.g. at 16:50:30:02 [4:50 p.m. plus 30 seconds, 
plus 02 frames] January 1,1997, GMT). IRD's are typi- 

is cally provided with updated and synchronizing clock 
signals for other purposes, and thus a tightly synchro- 
nized transition of receiving devices is possible in this 
embodiment 

According to aspects of the present invention, the 

20 timestamp 97 may comprise an offset or delay time. The 
new map or map update will then become effective a 
selected time or other offset measure after its receipt 
(e.g. in two minutes, thirty seconds, and/or a specified 
number of video frames). 

25 Another group of timestamps may utilize triggers to 
initiate a map transition. For example, the timestamp 
might indicate that a revised map is to become effective 
upon receipt of a subsequent coded signal or trigger 
event in the broadcast stream. The trigger could be part 

30 of the overhead data transmissions which are sent on a 
separate channel or by a separate media, or preferably 
could be control signals sent as part of the data associ- 
ated with each transponder signal in a DBS system. 
Embedding the trigger events directly in the program 

35 stream provides opportunity for highly flexible and syn- 
chronized control. For example, a trigger flag 98 could 
be appended to the beginning or end of a given packet 
of video or other program data, or otherwise coded into 
the program data stream. In yet another embodiment, 

40 both a trigger event and an offset are specified. In this 
embodiment, the new or revised map would become 
effective a given delay after occurrence of the trigger 
event In a particular embedment, both the trigger flag 
98 and offset may be sent together, or an earlier data 

45 command may specify in advance the offset to be used 
when a simple trigger is later received. 

Other forms of timestamp or control algorithm are 
also possble. By way of example only, the timestamp 
might indicate a time window during which map transi- 

so tons are enabled, and/or time windows when transi- 
tions are disabled. A manual trigger could also be 
specified, so that map changes are tied to certain user 
inputs (e.g. selection inputs). The timestamp and con- 
trol schemes are not mutually exclusive, and can be 

55 used in various combinations or hybrids. For example, 
the system may support instant, delay offset, absolute 
time, trigger event, and manual commands in a highly 
flexible and adaptable dynamic mapping scheme. 
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Map transitions, indued ng synchronized local map 
transitions, permit a new and highly efficient utilization 
of broadcast resources under various conditions. Partic- 
ular embodiments provide efficient utilization of the 
broadcast spectrum in a flexible dynamic mapping sys- 5 
tern, by reducing the amount of bandwidth required for 
transmitting map update and control information. Partial 
map updates, plural maps stored for selective use, and 
flexible timestamp control in various modes provide a 
maximum of control options while requiring a minimum 70 
of control information overhead, ft should be understood 
that use of the inventive concepts are not exclusive, and 
they may be used in combination with other mapping 
and map information transmission schemes. For exam- 
ple, in order to accommodate new subscribers whose 15 
receiving equipment (e.g. IRD) may not have had past 
access to the incoming data streams, complete map(s) 
may be periodically transmitted, with intervening trans- 
missions limited to selected updates, selection com- 
mands, etc., as previously discussed. 20 

In yet another aspect of the present invention, the 
local map can function as an edit decision list The 
broadcast resources make available to the local 
receiver (e.g. IRD) a multiplicity of program sources at 
various times. The local map may "pick and choose" 25 
from these resources to assemble a derivative output 
data stream unlike any input stream. In conjunction with 
the dynamic mapping capabilities previously described, 
a new and highly flexible system results. Changes in the 
edit decision list reflected in the local channel map can 30 
be made on a dynamic basis, triggered by various 
timestamp events, including manual user inputs. 
Unscheduled changes in the input data streams, and 
unique program content in the output, can be accommo- 
dated by the dynamic mapping capabilities, unlike prior 35 
known systems for developing simple derivative chan- 
nels. In a particular embodiment, the output data stream 
can be directed to a recording device (e.g. memory or 
VCR), and the IRD may generate or forward (e.g. from a 
received data stream) commands for controlling the 40 
recording function. By introducing such a time shifting 
device, the edit decision list can operate to assemble a 
derivative output from input bit streams that are non- 
contiguous in time. 

In preferred embedments the dynamic mapping of 45 
the present invention is utilized to generate, at a 
receiver, output data streams which are substantially 
identical to corresponding input data streams. It should 
be understood, however, that other uses are possible as 
well. For example, the dynamic mapping methods and so 
apparatus described can be used to free broadcast 
resources for carrying additional desired programming, 
at the expense of other non-redundant input data 
streams. K, for example, 25 input sources are present 
for potential transmission, but only 16 broadcast ss 
resources are available during a particular period of 
time, the program sources can be prioritized and maps 
generated to "drop" certain programs during certain 



time slots. In these circumstances, certain of the output 
data streams might not have substantial identity to the 
input data streams, although the network would benefit 
from the capabilities of the dynamic mapping schemes 
discussed herein. 

It will be understood that various modifications, 
additions and deletions from the foregoing description 
are possfole and would be understood by those having 
ordinary skill in the art. It is therefore intended that the 
foregoing detailed description of certain embodiments 
be regarded as illustrative rather than limiting, and that 
ft be understood that it is the following claims, including 
all equivalents, which are intended to define the scope 
of the invention. 

Claims 

1. In a data transmission system having a transmis- 
sion processor (10) for accepting input data 
streams (20) and transmitting them over a plurality 
of broadcast resources (BR), and a reception proc- 
essor (12) for receiving broadcast resources and 
generating at least one of a plurality of selectable 
output data streams (OUT) therefrom, the improve- 
ment comprising: 

at least a first input data stream (IN^ and a 
second input data stream (INy, wherein said 
second input data stream has a degree of iden- 
tity to said first input data stream during at least 
a first time period (TS1); 
a first selectable output data stream (OUT^ 
intended to correspond to said first input data 
stream (IN-,), 

a second selectable output data stream (OUT2) 
intended to correspond to said second input 
data stream (IN2). and 

a local map (40) at said reception processor 
(12) for selectively associating selected broad- 
cast resources to said selectable output data 
streams; 

wherein said broadcast resources carry 
only one of said first (lish) and second (IN2) 
input data streams during at least a portion of 
said first time period (TS^, by means of a 
selected broadcast resource (BR-,), and 
the local map (40) associates both said first 
and second selectable output data streams 
(OUT-i, OUT2) to said selected broadcast 
resource (BR.,) during said at least a portion of 
said first time period (TS^. 

2. The invention of Claim 1 wherein the broadcast 
resources include a frequency designation. 

3. Trie invention of Claim 1 or 2 wherein the broadcast 
resources include a time division multiplex channel 
designation. 
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4. The invention of Claim 1 further comprising a syn- 
chronization mechanism including a transmitted 
timestamp (97), to synchronize changes in the local 
map (40) to selected events and thereby alter said 
selective association of at least some of said 
selectable output data streams to at least some of 
said broadcast resources. 

5. The invention of Claim 4 wherein the timestamp 
(97) indicates a selected time at which an associ- 
ated local map (40) is to become active. 

6. The invention of Claim 4 wherein the timestamp 
(97) indicates a selected offset after which an asso- 
ciated local map (40) is to become active. 

7. The invention of Claim 4, 5 or 6 wherein the times- 
tamp (97) incficates that an associated local map 
(40) is to become active on or after a trigger event 

8. The invention of Claim 7 wherein the timestamp 
indicates that an associated local map is to become 
active a selected offset time after a trigger event. 

9. The invention of Claim 7 or 8 wherein the trigger 
event comprises a manual input. 

10. A method of carrying a first number (n) of input data 
streams (IN) on a lesser number (n-y) of broadcast 
resources (BR) in a communication system, com- 
prising: 

detecting a period (TS^ of substantially com- 
mon content in two or more input data streams 

(iNi- |N 2); 

during at least part of said period of substan- 
tially common content (TS^, transmitting the 
substantially common content over an allo- 
cated number of broadcast resources (n-y), 
where the allocated number is at least one but 
fewer than said first number (n); and 
generating at a receiver (12), from said allo- 
cated broadcast resources, at least one from a 
plurality (m) of selectable output data streams 
where the plurality is greater than said allo- 
cated number (n-y) of broadcast resources, 
said selectable output data streams (OUT-,, 
OUT2) being substantially identical in relevant 
content to a similar number of said input data 
streams (IN 1( IN^. 

11. The invention of Claim 10 wherein a local map (40) 
associates said selectable output data streams to 
said allocated number of broadcast resources dur- 
ing said at least part of said period of substantially 
cornrnon content (TS^. 

12. The invention of Claim 10 or 11 wherein a remote 



map (30) associates said input data streams to said 
allocated number of broadcast resources during 
said at least part of said period of substantially 
common content (TS^. 

5 

13. The invention of Claim 10 wherein said number (m) 
of said plurality of selectable output data streams is 
equal to said first number (n) of input data streams. 

10 14 The invention of Claims 10-13 wherein alternate 
information (BS^ is broadcast over at least one of 
the broadcast resources (BFy corresponding to 
the difference (y) between said first number (n) and 
said allocated number (n-y). 

15 

15. Data communication apparatus comprising a 
remote data transmission facility (10) for receiving a 
plurality of input data streams (20) and routing said 
streams to a plurality of broadcast resources (BR), 

20 said transmission facility comprising: 

a) input circuits (15) for receiving said plurality 
of input data streams (20), each of said 
streams containing a plurality of programs 

25 which occur in a series of time slots; 

b) output circuits (60, 73) for connecting pro- 
grams to said broadcast resources; and 

c) processing circuits between said input cir- 
cuits and said output circuits for routing said 

30 programs, said processing circuits utilizing a 

program allocation map (30) for respectively 
assigning said programs of said input data 
streams to selected data broadcast resources; 

d) said processing circuits including a map 
35 generator (19, 160) for dynamically changing 

said program allocation map (30) to adjust said 
assignment of said programs when two pro- 
grams having substantial identity are present in 
two of said input data streams during a time 

40 Slot. 

16. Apparatus as set forth in Claim 15, wherein said 
processing circuits further include detection appa- 
ratus (22, 23, 165) for monitoring said input data 

45 streams and identifying pro-ams having a sub- 
stantial identity. 

17. Apparatus as set forth in Claim 15 or 16, wherein 
said processing circuits further include data inputs 

50 for receiving information (26, 161) relating to pro- 
grams having a substantial identity. 

18 Apparatus as set forth in Claims 15-17, wherein 
said processing circuits further include data storage 
55 for receiving and retaining a plurality of alternate 
maps (65, 1 00-1 02), and wherein said map genera- 
tor operates to activate (104, 105, 107) a selected 
map (30) of said alternative maps (65, 100-102). 
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19. Apparatus as set forth in Claims 15-18, wherein 
said processing circuits further include data storage 
for receiving and storing a map (30) having a plural- 
ity of activatable alternate map sections (67), 
wherein said map generator operates to activate 
(104. 105, 107) selected alternate map sections 
(67). 

20. In a data communication apparatus comprising a 
remote data transmission facility (10) for receiving a 
plurality of input data streams (20) and routing said 
streams to broadcast resources (BR), the improve- 
ment comprising: 

a) input circuits (15) for receiving said plurality 
of input data streams (20), each of said 
streams containing a plurality of programs 
which occur in a series of time slots; 

b) output circuits (60, 73) for connecting pro- 
grams to said broadcast resources; and 

c) a remote processor between said input cir- 
cuits and said output circuits for routing said 
programs, said remote processor utilizing a 
program allocation remote map (30) for assign- 
ing said programs of said input data streams to 
selected broadcast resources; 

d) said remote processor including remote map 
generator (19, 160) for dynamically changing 
said remote map (30) to adjust said assign- 
ment of said programs to delete a less desired 
program when said remote processing means 
identifies said less desired program, thereby 
freeing said time slot normally occupied by said 
less desired program. 

21. In a communication system including a transmis- 
sion processor (15) supporting a plurality of input 
data streams (20) and a plurality of broadcast 
resources (BR) conveying information contained in 
one or more of said input data streams, a method of 
broadcast resource mapping comprising: 

mapping at least a related set of said input data 
streams and said plurality of broadcast 
resources according to the numerical corre- 
spondence 

n :n-y 

wherein 

n is the number of data streams in said related 
set; 

y is the number of broadcast resources made 
available; and wherein 
n^2andn>y^1. 

22. The method of Claim 21 comprising the further step 
of providing an additional input data stream (71) 



having content which is at least in part unique to 
said additional input data stream, and mapping 
(BS^ said additional input data stream to at least 
one of said y broadcast resources (BR2). 

5 

23. The method of Claim 21 or 22 wherein said commu- 
nication system further includes a reception proc- 
essor (12) supporting a plurality of selectable 
output data streams wherein at least one of said 

10 selectable output data streams is made available to 
a user, and said method of mapping further 
includes mapping said related set of input data 
streams, said plurality of broadcast resources, and 
said plurality of selectable output data streams 

15 according to the numerical correspondence 

n : n - y : m 

wherein 

20 

m is the number of at least a subset of said 
selectable output resources, and m > n. 

24. The method of Claim 23, wherein m = m-z , z * 1. 

25 

25. The method of Claim 24, wherein at least one of 
said n+z output data streams contains data not 
present in any of said n input data streams. 

30 26. The methods of Claims 20-25 wherein said map- 
ping is modified in synchrony with events related to 
one or more of said input data streams. 

27. A method of generating broadcast resource maps 
35 for use in a communication system including a 
transmission processor (10) supporting a plurality 
of input data streams (20), a plurality of broadcast 
resources (BR) conveying information contained in 
one or more of said input data streams, and a 
40 reception processor (12) supporting a plurality of 
selectable output data streams (OUT) at said 
reception processor (12), comprising the steps of: 

receiving information (22, 23, 26, 161, 162, 
45 1 63, 1 66) regarding the time-relative content of 

the number n of said input data streams, where 
n*2; 

identifying one or more time periods (TS-,) dur- 
ing which at least two of said n input data 
so streams are substantially identical in relevant 

content; 

preparing at least a portion of a remote map 
(30) for use at said transmission processor, 
said at least a portion of a remote map (30) 
55 comprising an assignment of broadcast 

resources for carriage of said n input data 
streams, wherein at least a first input data 
stream (INj) which is substantially identical in 
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relevant content to at least a second input data 
stream (IN2) is not allocated to any broadcast 
resource for transmission during at least a por- 
tion of said identified one or more time periods 
(TS^, such that the relevant information in said 5 
n input data streams is allocated by said at 
least a portion of a remote map (30) to the 
number n-y broadcast resources, where y * 1 ; 
and 

preparing at least a portion of a local map (40) 10 
for use at said reception processor (12), said at 
least a portion of local map (40) comprising an 
assignment of the received n-y broadcast 
resources to at least the number m selectable 
output data streams during at least a portion of is 
said identified one or more time periods (TS-t), 
wherein the broadcast resource (BFy carrying 
said second input data stream is allocated by 
said at least a portion of a local map (40) to at 
least two of said selectable output data 20 
streams (OUT 1 , OUTJ to thereby define a plu- 
rality of selectable output data streams includ- 
ing m selectable output data streams which are 
respectively substantially identical in relevant 
content to said n input data streams. 2s 

28. In a communication system including a transmis- 
sion processor (10) supporting a plurality of input 
data streams (20), a plurality of broadcast 
resources (BR) conveying information contained in 30 
one or more of said input data streams, and a 
reception processor (12) supporting a plurality of 
selectable output data streams (OUT) at said 
reception processor, a method of allocating broad- 
cast resources comprising: 35 

providing a plurality of selectable remote maps 
to said transmission processor, each of said 
maps defining alternate correspondence 
between said input data streams and said to 
broadcast resources, 

providing a corresponding plurality of selecta- 
ble local maps to said reception processor, 
each of said maps defining alternate corre- 
spondence between said broadcast resources 45 
and said selectable output data streams, 
selecting a first of said plurality of remote maps 
and a first of said plurality of local maps to be 
effective during at least a first time period, and 
selecting a second of said plurality of remote so 
maps and a second of said plurality of local 
maps to be effective during at least a second 
time period. 



21 



EP0828390A2 




22 



EPO 828390 A2 




OUT 1 

OUT 2 
OUT 3 

OJT n 

OUT n+1 

OUT n+z 



BR., 


BR 1 


BR 1 


BR-, 


BHg 


BR 1 


BR3 


BRg 


BR 1 


• 
• 


• 
• 


• 
• 




BR3 


BR n 


BR 1 


BRg 


BR3 






BR2 


j TS 1 


• 
• 
• 

TS 2 


TS 3 



FIG. 5. 



23 



EP0828390 A2 




24 



EPO 828390 A2 



FIG. 6A. 




IN, 



2 S O 



A 1 0 A 2 B A 3 



C 



A 4 £3 A 5 



} 




in 
O 



FIG. 6B. 



BRj ^ |o| A 1 N A 2 N A 3 N A 4 if 



A 4 ||A 5 ISI B 



} 







mm 






— a — jb|— c -|d|— e 4 1— g — |h| — j— | k 


TS 2 -^ 




in, ; 

IN 









i 


C13a 


C13b 


} 






I — I 


C13a 


C20 





FIG. 6C. 




BR-j 
BR 2 





C!3a 


C13b 










C20 





FIG. 6D. 



25 



EP 0828 390 A2 



FIG. 7. 




PROGRAM A: 96 

IDENTIFIER * 
ITITLE] 

[TYPE (eg.rating.etc.)] 
[DESCRIPTION] 
START TIME 
[END TIME] 

OUTPUT(S)(e.g.viewer channel) 
BROADCAST RESOURCE(S) 
-video 

-audio (alternates) 
-data 

[MAP TIMESTAMP]^ 



[MAP SELECT ID^ 
98 




TO LOCAL MAP 
GENERATOR 



97 



26 



EPO 828390 A2 



FIG. 8. 




COMMON 
MAP 



120 



SUB- MAP 1 
SUB- MAP 2 
SUB- MAP 3 
SUB- MAP 4 



-121 

^122 
^123 
^124 
.125 



FIG. 9. 



27 



EPO 828390 A2 



FIG. 10. 




FIG. 11. 



PROGRAM [ 
STREAM I 
IDENTITY I 



RESOURCES 
SUFFICIENT 

181 | 



NO 
MAPPING 
NECESSARY 



RESOURCES 
EXCEEDED 

I 182 

4 V 

SUBSTANTIALLY 
IDENTICAL 
INPUT 
DATA 
STREAMS 



183 



ID 
TIME 
PERIODS 




BUILD 
SCHEDULE 



28 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT OR DRAWING 
BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHTBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 




